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SPECIFICATIQN 

This is a continuation of U.S. Patent Application S/N 08/563,157 filed November 27, 

1995. 

FIELD OF THE INVENTION 

The present invention relates to graphical image processing in a computer system and, in 
particular, to a particularly eflBcient texture mapping mechanism. 

BACKGROUND OF THE INVENTION 

Texture mapping is a type of image processing and is used typically to give a three- 
dimensional or a two-dimensional object a particular surface appearance, e.g., the appearance of 
having a rough surface or of being composed of marble or granite or bricks. Texture mapping is 
well-known but is described briefly for completeness. Generally, a two-dimensional texture 
image, which typically specifies a textured pattern, is mapped to a surface of a graphical object. 
The result of rendering the graphical object on a computer display device after such texture 
mapping is the appearance that the textured pattern is on the surface of the rendered graphical 
object. For example, the texture image can be a two-dimensional image which is mottled grey 
which resembles the coloring and pattern of granite, and the object can be a three-dimensional 
chmr. The result of mapping the granite texture image to the three-dimensional chair and 
rendering the chair is the display of the three-dimensional chair in a computer display device such 
that the chair appears to be made of granite. This appearance is achieved generally by combining 
with the color of each pixel of the graphical object the color of a corresponding texel of the 
texture image. Colors of corresponding texels and pixels can be combined in a number of ways, 
including various modulation, blending, replacing, and decal techniques. 

Texture mapping typically requires substantial resources. Mappmg a texture image to the 
surface of a graphical object typically involves misaligned pixels and texels. A pixel is an element 
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of the picture, i.e., of the rendering in a computer display device, of a graphical object and has a 
single color. A texel is an element of a texture image and similarly has a single color. Mapping a 
texture image to a graphical object which is either not flat or not two-dimensional ahnost always 
results in misalignment of texels of the mapped texture image and pixels of the rendered image of 
the graphical object, i.e., results in texels and pixels which are not coincident in a common 
coordinate space. In addition, it is frequently desirable to scale a textured graphical object to a 
particular size and to scale the texture image accordingly. The scaling of a textured image can be 
used, for example, to represent distance from a viewer of the textured graphical object in a 
computer display device. Such scaling requires magnification or minification of the textured 
image to comport with the relative size of the graphical object, resultmg in further misaUgnment 
of pixels and texels. 

To combine the color of a pixel with the color of a texel in any of the ways Usted above, 
coordinates of the pkel in the coordinate space of the texture image are determined and the color 
of the texel at those coordinates is retrieved from the texture image so that the colors can be 
combined. When a pkel is not ahgned with any particular texel, the color of a texel 
corresponding to the pixel is generaUy derived from the texels nearest the pixel. In some 
conventional texture mappers, the color of the texel nearest the pixel is selected. However, 
mapping a texel to a pixel in this manner frequently resuhs in undesirable effects m the rendering 
of the textured graphical object. It is usually preferred to interpolate a color between the colors 
of the texels nearest the pixel. Mapping an interpolated texel to the pixel and combining the color 
of the interpolated texel with the color of the pixel generally achieves a smooth, visuaUy pleasing, 
desirable result. 

In conventional texture mapping, the proxunity of a pixel of the graphical object to each of 
the nearest four texels of the texture image is determined, and the weighted average of the colors 
of the four nearest texels is determined, based on the relative proximity of each of the texels to the 
pixels. The relative proximity of each of the texels to a particular pixel is calculated by (i) 
determining the distance between each of the texels and the pixel, (ii) scalmg the deteraiined 
distances to produce respective weights for the texels, (iii) multiplying each component of the 
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color of each texel by the respective weight of the texel, and (iv) summing the weighted 
components of the colors to form a weighted average color. Scaling each of the determined 
distances typically involves several arithmetic operations, requiring substantial computing 
resources. 

For example, calculation of complementary weights for two texels near a pixel require two 
distance calculations (each typically involving at least a substraction operation), and a separate 
multiplication operation for each distance calculation. These operations are required for deriving 
a weighted average of only two texels in a single dunension. Typically, a weighted average of 
four texels in two dimensions is combined with the pixel. The most eflBcient of conventional 
texture mapping mechanisms repeats the above operations to form a weighted average of the 
remaining two texels and then repeats the above operations again to form an interpolated texel 
color which is a weighted average of the two previously calculated weighted averages. These 
operations represent a substantial component of the resources required to map a texture image to 
a graphical object. 

Because of the substantial resources required in texture mapping a graphical image, a need 
for ever increasingly efficient texture mapping systems persists in the industry. 



SUMMARY OF THE TNVENTION 

In accordance with the present invention, pixels of a graphical object are mapped to a 
coordinate space of a texture image and a weighted average color of the four nearest texels of the 
textiire image is blended witii tiie color of each pkel to give a rendering of the graphical object a 
textured appearance of the texture image. To calculate the weighted average of the colors of two 
texels near a particular pixel, a fractional portion of a texture coordinate, e.g., the horizontal 
texhire coordinate, of tiie pkel is determined and a pair of complementary coefficients is retiieved 
from a table of pairs of predetermined, complementary coefficients according to the fractional 
portion of the coordmate of the pkel. Each of the complementary coefficients corresponds to the 
relative distance between the pkel and each of the two texels as represented by the fractional 
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portion of the first coordinate of the pixel in the coordinate space of the texture image since each 
texel has whole, integer coordinates in the coordinate space of the texture image. Each 
coefficient of the pair of complementary coefficients is used to weight a respective one of the 
colors of the two texels and the weighted colors are summed to produce a weighted average color 
of the two texels. A weighted average of the colors of the other two of the four nearest texels is 
calculated in the same manner. 

Since a pair of complementary coefficients are retrieved fi-om a table according to the 
fractional portion of the texel coordinate of the pixel, distance calculations between texels and the 
pixel, and multiplication operations to weight the distances, are obviated. Instead, a single value, 
i.e., the fractional portion of the texel coordinate of the pixel, is calculated and two (2) 
appropriately weighted, complementary coefficients are retrieved in a single read operation. 
Therefore, the resources required to determine the relative weights of the nearest texels is 
substantially reduced. 

To calculate the weighted average of the colors of all four nearest texels, a fractional 
portion of a second coordinate, e.g., the vertical coordinate, of the pixel is determined and a 
second pair of complementary coefficients is retrieved from the same table according to the 
fractional portion of the second coordinate. Each of the pair of complementary coefficients is 
used to weight a respective one of the weighted average colors and the two weighted average 
colors are then summed to produce an interpolated texel color which is a weighted average of the 
colors of the four texels nearest the pixel. 

The pair of complementaiy coefficients are partitioned values in a single data word and are 
therefore loaded into the processor which performs the calculate the weighted average only once 
to weight two separate colors. As a result, for each pixel rendered, one load instruction to load 
the second of two separate coefficients is obviated. 

In one embodiment of the present invention, the precision and data format of each 
coefficient of the table are the same as the precision and data format of each component of each 
pixel of the rendered graphical image. Accordingly, the processing environment remains 
unchanged while a computer processor alternately interpolates a texel color and combines the 
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interpolated texel color with the color of the pixel For example, in a processor in which a scale 
factor defines the precision and data format of operands of operations performed in the 
interpolation of the color of a texel and the combination of the interpolated texel color with the 
color of the pixel, a single scale factor deJBnes the precision and data format of both the 
coeflBcients stored in the table and the components of the color of the pixel As a result, changing 
of the operational environment, which typically involves at least a store instruction, during 
interpolation of colors of texels and combination of the interpolated colors of texels with the color 
of the pixel is obviated, thereby further mcreasing the eflBciency with which a texture graphical 
image is rendered. 



BRIEF PESCRimON OF THE DRAWINGS 

Figure 1 is a block diagram of a computer system which includes a processor and a texture 
mapper in accordance with the present invention. 

Figure 2 is a block diagram showing the processor of Figure 1 in greater detail 
Figure 3 shows a pixel in a texel coordinate space. 

Figure 4 is a block diagram of the texture mapper of Figure 1 in greater detail. 

Figure 5 is a block diagram of a record of a texture coordinate of a pixel 

Figures 6 and 7 are each a block diagram illustrating a partitioned multiplication operation 
performed by the processor of Figure 2, 

Figure 8 is a block diagram illustrating a partitioned addition operation performed by the 
processor of Figure 2. 

Figures 9A and 9B are block diagrams illustrating a partitioned packing operation 
performed by the processor of Figure 2. 

Figure 10 is a diagrammatic view of multiple texture sub-images of a mipmap texture 

image. 

Figure 1 1 illustrates the location of a pixel between levels in a mipmapping texture 
coordinate space. 

Figure 12 is a block diagram of a weighted level record of the pixel of Figure 1 1 . 
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DETAILED PESCRTPTTON 

In accordance with the present invention, relative weights of texels nearest a particular 
pixel are determined by a table lookup of predetermined weights according to an mteger which 
represents a fractional portion of a texel address. A partitioned coefBdent, which represents the 
relative weights of two texels, is retrieved from the weight table and used in a partitioned 
multiplication operation m a processor to weight each of four components of the color of a 
particular texel simultaneously and in parallel. The four components of the color can be, for 
example, alpha, blue, green, and red. By using a partitioned coefBcient, the coefficient is loaded 
into the processor once for two consecutive partitioned multiplication operations obviating 
reloading the partitioned coefficient mto the processor. 

Furthermore, the partitioned coefficient is scaled such that a scale factor, which is loaded 
into the processor for a separate and mdependent calculation, can be left in the processor 
unchanged during calculations of the weighted average of the nearest texels. As a result, 
significant processing involved in swapping different scale factors into and out of the processor is 
avoided. 

Hardware Components of the Texture Mapp ing Svstftm 

To facilitate appreciation of the present invention, the hardware components of the texture 
mappmg system are briefly described. Computer system 100 (Figure 1) includes a processor 102 
and memory 104 which is coupled to processor 102 through a bus 106. Processor 102 fetches 
from memory 104 computer instructions and executes the fetched computer instructions. 
Processor 102 also reads data from and writes data to memory 104 and sends data and control 
signals through bus 106 to a computer display device 108 in accordance with fetched and 
executed computer instructions. Processor 102 is described in greater detail below. 

Memory 104 can include any type of computer memory and can include, without 
limitation, randomly accessible memory (RAM), read-only memory (ROM), and storage devices 
which include storage media such as magnetic and/or optical disks. Memory 104 includes a 
texture mapper 1 10, which is a computer process executing within processor 102 from memory 
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104. A computer process is a collection of computer instructions and data which collectively 
define a task performed by computer system 100. As described more completely below, texture 
mapper 1 10 (i) reads fi-om a graphical object 1 12 and a texture image 1 14, both of which are 
stored in memory 104, (ii) creates fi-om graphical object 1 12 and texture image 1 14 a textured 
graphical object 1 16, and (iii) causes textured graphical object 1 16 to be displayed in computer 
display device 108. 

Computer display device 108 can be any type of computer display device including 
without limitation a cathode ray tube (CRT), a Ught-emitting diode (LED) display, or a liquid 
crystal display (LCD). Computer display device 108 receives firom processor 102 control signals 
and data and, in response to such control signals, displays the received data. Computer display 
device 108, and the control thereof by processor 102, is conventional. 

Processor 102 is shown in greater detail in Figure 2 and is described briefly herein and 
more completely in United States patent application serial number 08/236,572 by Timothy J. Van 
Hook, Leslie Dean Kohn, and Robert Yung, filed April 29, 1994 and entitled "A Central 
Processing Unit with Integrated Graphics Functions" (the '572 appUcation) which is incorporated 
in its entirety herein by reference. Processor 102 includes a prefetch and dispatch unit (PDU) 46, 
an instruction cache 40, an integer execution unit (lEU) 30, an integer register file 36, a floating 
point unit (FPU) 26, a floating point register file 38, and a graphics execution unit (GRU) 28, 
coupled to each otiier as shown. Additionally, processor 102 includes two memory management 
units (IMMU & DMMU) 44a-44b, and a load and store unit (LSU) 48, which in turn includes 
data cache 120, coupled to each other and the previously described elements as shown. Together, 
the components of processor 102 fetch, dispatch, execute, and save execution results of computer 
instructions, e.g., computer instructions of texture mapper 110 (Figure 1), m a pipelined manner. 

PDU 46 (Figure 2) fetches instructions firom memory 104 (Figure 1) and dispatches the 
instructions to ffiU 30 (Figure 2), FPU 26, GRU 28, and LSU 48 accordingly. Prefetched 
instiiictions are stored in instruction cache 40. ffiU 30, FPU 26, and GRU 28 perform integer, 
floating pomt, and graphics operations, respectively. In general, the integer operands and results 
are stored in integer register file 36, whereas the floating point and graphics operands and results 
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are stored in floating point register ffle 38. Additionally, ffiU 30 also performs a number of 
grapMcs operations, and appends address space identifiers (ASI) to addresses of load/store 
instructions for LSU 48, identifying the address spaces being accessed. LSU 48 generates 
addresses for all load and store operations. The LSU 48 also supports a number of load and store 
operations, specifically designed for graphics data. Memory references are made in virtual 
addresses. MMUs 44a-44b map virtual addresses to physical addresses. 

PDU 46, lEU 30, FPU 26, mteger and floating point register files 36 and 38, MMUs 44a- 
44b, and LSU 48 can be coupled to one another in any of a number of configurations as described 
more completely in the '572 application. As described more completely in the '572 application 
with respect to Figures 8a-8d thereof, GRU 28 performs a number of distinct partitioned 
multiplication operations and partitioned addition operations. Various partitioned operations 
used by texture mapper 1 10 (Figure 1) are described more completely below. 

As described above, processor 102 includes four (4) separate processmg units, i.e., LSU 
48, ffiU 30, FPU 26, and GRU 28. Each of these processing units is described more completely 
in the '572 application. These processing units operate in parallel and can each execute a 
respective computer instruction while others of the processing units executes a different computer 
instruction. GRU 28 executes the partitioned multiplication and partitioned addition operations 
described below. As described m the '572 appUcation, GRU 28 has two separate execution paths 
and can execute two instructions simultaneously. GRU 28 can execute a partitioned addition 
operation while simultaneously executing a partitioned multiplication operation. 

In one embodiment, processor 102 is the UltraSPARC processor available fi-om SPARC 
International, Inc., and computer system 100 (Figure 1) is the UltraSPARCstation available fi-om 
Sun Microsystems, Inc. of Mountain View, California. Sun, Sun Microsystems, and the Sun 
Logo are trademarks or registered trademarks of Sun Microsystems, Inc. in the United States and 
other countries. All SPARC trademarks are used under license and are trademarks of SPARC 
International, Inc. in the United States and other countries. Products bearing SPARC trademarks 
are based upon an architecture developed by Sun Microsystems, Inc. 
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Texture Mapping 

In creating textured grapMcal object 116 (Figure 1), texture mapper 110 (i) maps pixels of 
graphical object 1 12 to the coordinate space of texture image 1 14 to determine a texel color 
corresponding to each pixel and (ii), using one of a number of techniques, combines the texel 
colors with the color of each of the pixels of graphical object 1 12 to form a corresponding pixel of 
textured graphical object 116. The result of the combination of colors from texels of texture 
image 1 14 with colors of corresponding pixels of graphical object 1 12 is textured graphical object 
1 16 which can be, for example, of the general color and three-dimensional shading of graphical 
object 1 12 but has a textured appearance as defined by texture image 1 14. For example, if 
graphical object 1 12 is a green triangle and texture image 1 14 is a brick pattern, textured 
graphical object 116 appears to be made of green bricks. 

Figure 3 shows a pixel pj of graphical object 1 12 (Figure 1) which is mapped by texture 
mapper 1 10 to a coordinate space 1 14CS (Figure 3) in which texture image 1 14 (Figure 1) is 
defined. As shown in Figure 3, pixel Pi is nearest texels tj, tj, and t^ of texture image 1 14 
(Figure 1). Accordingly, texture mapper 110 blends the color of pixel pj (Figure 3) with a texel 
color interpolated from texels % t2, tg, and t^. The interpolated texel color can be, e.g., a 
weighted average in which the weight attributed to each of texels ti, t,, h, and U coiresponds to 
the distance between each of texels tj, tz, tj, and and pixel p^. 

In conventional texture mappers, a weighted average color is calculated using floating 
point arithmetic operations at a significant cost in terms of processing resources and time. 
However, in accordance with the present invention, a weighted average color is determined using 
scaled weights which are represented by pairs of predetermined, complementary coefiBcients and 
which are retrieved from a weight table 402 (Figure 4), which is included in texture mapper 1 10. 

In general, graphical object 1 12 (Figure 1) is specified by a number of points each of 
which is defined in a coordinate space and has a corresponding color. In general, the coordinate 
space of the points of graphical object 1 12 include coordinates x, y, z, u, and v, in which (x, y, z) 
specifies a location in three-dimensional space and (u, v) specify a location in the coordinate space 
of texture image 1 14. In rendering graphical object 112 to form textured grapMcal object 1 16 in 
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computer display device 108, texture mapper 1 10 interpolates individual pixels and corresponding 
colors from the points which collectively specify graphical object 1 12. In interpolating a 
particular pixel from a number of points of graphical image 1 16, texture mapper 1 10 interpolates 
texture coordinates of pixel pj in coordinate space 1 14CS of texture image 1 14, i.e., in the form 
of (Up, Vp). Texture mapper 1 10 stores the texture coordinates of pixel pi in records ipxu and 
ipxv, each of which stores a 32-bit signed number. Record ipxu stores the u coordinate of pixel 
pi, and record ipxv stores the v coordinate of pixel pj. Records ipxu and ipxv are directly 
analogous to one another and the following description of record ipxu is equally applicable to 
record ipxv. 

Record ipxu is shown in greater detail in Figure 5. Record ipxu stores an mteger value in 
which an implicit decimal point separates a whole, integer portion 506 and a fractional portion 
508. Thus, processor 102 can use integer operations to process data which represent numbers 
with fractional components. The value stored in record ipxu is scaled such that (i) a value of n-1, 
where n is the number of texels in the dimension of the u coordmate of texture image 1 14, is 
stored in record ipxu if pkel pj has a u coordinate which is equal to the maximum value of u 
defined for texture image 1 14 in coordinate space 1 14CS and (ii) a value of 0 is stored in record 
ipxu if pixel Pi has a u coordinate which is equal to the minimum value of u defined for texture 
image 1 14 in coordinate space 1 14CS. Record ipxu includes whole portion 506 and fractional 
portion 508, which are defined by records 502 (Figure 4) and 504 of texture mapper 1 10. 
Specifically, record 502 stores data having an integer value which represents the position within 
record ipxu of the least significant bit of whole portion 506, and record 504 stores data having an 
integer value which represents the position within record ipxu of the least significant bit of 
fractional portion 508. In one embodiment, fractional portion 508 includes four bits of record 
ipxu, and therefore represents fractions in units of skteenths, and whole portion 506 includes at 
most 28 bits of record ipxu. 

Texture mapper 1 10 parses whole portion 506 and fractional portion 508 using, for 
example, bitwise shifting and masking operations. Whole portion 506 specifies the u coordmate 
of texels ti and tg. The u coordinate of texels tj and is determined by incrementing the u 
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coordinate of texels ti and tj, respectively. Whole portion 506 can specify a u coordinate outside 
the range of u coordinates represented by texture image 1 14, e.g., outside the range 0 to n-1. A 
texel can be mapped to such a u coordinate in any of a number of ways. For example, (i) a 
specific, background color can be assigned to any texel whose u coordinate is less than 0 or 
greater than n-1, (ii) the color of the nearest texel can be selected such that the color of the texel 
whose u coordinate is 0 is used for all pixels whose u coordinate is less than 0 and the color of the 
texel whose u coordinate is n-1 is used for all pixels whose u coordinate is greater than or equal 
to n, or (iii) the color of the texel whose u coordinate is the u coordinate of pixel pj modulo n 
such that the texture pattern specified by texture image 1 14 is, in effect, repeated to cover the 
entire surfiice of graphical object 1 12. 

Fractional portion 508 represents a fi-actional portion of the u coordinate of pixel pi and 
therefore specifies the relative weights of texels ti and tj and of texels tj and t^. Rather than 
calculating relative weights of texels ti-t4 using floating point arithmetic operation, texture mapper 
1 10 uses fi-actional portion 508 to retrieve a partitioned coefiBcient fi-om a weight table 402. Each 
item of weight table 402 is partitioned mto two 16-bit fixed point numbers representing the 
relative weight of a particular texel. In one embodiment, weight table 402 has sixteen items and 
fi-actional portion 508 has four bits which collectively specify one of the sixteen items of weight 
table 402. Table A below represents an illustrative example of the items of weight table 402. 



Table A 



Fractional Portion 508 


Upper Weight (in hexadecimal) 


Lower Weight (in hexadecimal) 


0 


4000 


0000 


1 


3C00 


0400 


2 


3800 


0800 


3 


3400 


OCOO 


4 


3000 


1000 


5 


2C00 


1400 
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6 


2800 


1800 


7 


2400 


ICOO 


8 


2000 


2000 


9 


ICOO 


2400 


10 


1800 


2800 


11 


1400 


2C00 


12 


1000 


3000 


13 


OCOO 


3400 


14 


0800 


3800 


15 


0400 


3C00 



The partitioned coefficients of weight table 402 are selected such that the partitioned 
coefficients are substantiaUy evenly distributed over the range of values of fractional portion 508 
and such that the sum of the partitioned coefficients of each of the items of weight table 402 are 
substantially equal to the maximum weight of a color component. In one embodiment, a 
component of a color is represented by an eight-bit unsigned integer whose value can range from 
0 to 255. In this embodiment, the sum of each pair of partitioned coefficients is therefore equal to 
256.0. 

Specific coefficients in Table A above are represented as hexadecimal numbers. Each of 
the coefficients specified in Table A have implicit decimal points which separate whole, integer 
portions and fractional portions. The particular number of bits in each of the whole and fractional 
portions is selected to match the particular data format of colors of pixels which are interpolated 
by texture mapper 1 10 from points of graphical object 1 12. As described more completely below, 
the particular format selected in one embodiment is one in which the ten (10) most significant bits 
define a whole, mteger portion of a particular coefficient and the six (6) least significant bits 
define a fractional portion of the coefficient. In this embodiment which is represented in Table A, 
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the sum of the partitioned coefBcients of each item is approximately 4000 in hexadecimal, which 
represents the value 256.0. 

Texture mapper 1 10 (Figure 4) retrieves from weight table 402 an item 402F 
corresponding to fractional portion 508 and uses the partitioned coefBcients of item 402F to 
interpolate from the colors of texels tj, tj, tj, and U (Figure 3) a composite weighted average color 
of a texel corresponding to pixel Pi. 

Processor 102 (Figure 1) can perform a number of partitioned operations, mcluding 
MUL8X16, MUL8X16AL, MUL8X16AU, FPADD16, and FPACK16 operations. Texture 
mapper 1 10 multiplies each component of a color 602 (Figure 6) corresponding to texel tj by the 
upper partitioned coeflScient 402FU of item 402F by performance of the MUL8X16AU 
operation. Prior to performance of the MUL8X16AU operation, texture mapper 1 10 loads item 
402F and color 602 into registers in floating point register file 38 (Figure 2) of processor 102. 
Color 602 has four components 602A, 602B, 602G, and 602R which correspond to alpha, blue, 
green, and red components, respectively, of a color. Each of components 602A, 602B, 602G, 
and 602R are eight-bit unsigned integers. Texture mapper 1 10 causes processor 102 to perform 
the MLIL8X16AU operation to thereby multiply each of components 602A, 602B, 602G, and 
602R by upper coefiScient 402FU simultaneously and in parallel to produce a weighted color 604 
having components 604A, 604B, 604G, and 604R. Weighted color 604 is a 64-bit word and each 
of components 604A, 604B, 604G, and 604R is a sbcteen-bit fixed point number. 

Texture mapper 1 10 multiplies each component of a color 702 (Figure 7) corresponding 
to texel tj by the lower coefficient 402FL of item 402F by causing processor 102 to perform the 
MUS8X16AL operation. Prior to performance of the MUL8X16AL operation, texture mapper 
1 10 loads color 702 into a register m floating point register file 38 (Figure 2). Since item 402F is 
already loaded into a register m floating point register file 38 (Figure 2) for performance of the 
MUL8X16AU operation as described above, texture mapper 1 10 does not re-load item 402F, 
thereby fijrther unproving the efficiency with which a texel is mapped to a particular pixel. Color 
702 has four components 702A, 702B, 702G, and 702R which correspond to alpha, blue, green, 
and red components, respectively, of a color. Each of components 702 A 702B, 702G, and 702R 
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is an eight-bit unsigned integer. Texture mapper 1 10 uses the MUL8X16AL operation to cause 
processor 102 to multiply each of components 702A, 702B, 702G, and 702R by lower sixteen-bit 
fixed point number 402FL simultaneously and in parallel to produce a weighted color 704 having 
components 704A, 704B, 704G, and 704R. Weighted color 704 is a 64-bit word and each of 
components 704A, 704B, 704G, and 704Ris a partitioned sixteen-bit fixed point number. 

Texture mapper 1 10 uses the FPADD16 operation to add respective partitioned 
components of colors 604 and 704 to produce a weighted average color 802. In particular, 
performance of the FPADD16 operation by processor 102 (Figure 1) in accordance with 
computer instructions fetched fi-om texture mapper 1 10 adds components 604A, 604B, 604G, and 
604R to components 704A, 704B, 704G, and 704R, respectively, sunultaneously and in parallel 
to produce respective components 802A, 802B, 802G, and 802R of weighted average color 802. 
Weighted average color 802 is a 64-bit word and each of components 802A, 802B, 802G, and 
802R is a partitioned sixteen-bit fixed point number. 

As described above, colors 602 (Figure 6) and 702 (Figure 7) include four components, 
each of which is a partitioned eight-bit unsigned integer, and weighted average color 802 includes 
four components, each of which is a partitioned sixteen-bit fixed point number. Texture mapper 
1 10 (Figure 1) converts weighted average color 802 to the format of a color used by texture 
mapper 1 10, i.e., a 32-bit word which includes four partitioned eight-bit unsigned integers using 
the FPACK16 operation. The FPACK16 operation scales, cUps, and packs each of four 
partitioned sbcteen-bit fixed point numbers into a respective partitioned eight-bit unsigned integer 
and is represented diagrammatically in Figures 9A and 9B. 

Floating point register file 38 (Figure 2) includes a graphics status register (GSR) 902 
(Figure 9A) which in turn includes a scale factor 902S. As represented by logic block 904, each 
of components 802A, 802B, 802G, and 802R is bit-shifted to the left by the number of bits 
specified in scale factor 902S of GSR 902. For example, bit-shifting component 802A (Figure 
9B) results in intermediate word 952. The seven least significant bits of intermediate word 952 
represent a fi-actional portion of intermediate word 952 and the remaining most significant bits of 
intermediate word 952 represent the whole, integer portion of intermediate word 952. By 
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providing a particular value for scale factor 902S, the implicit decimal point of component 802A 
is, in effect, shifted to the right a distance specified by scale factor 902S fi-om a default position. 
For example, the defeult position shown in Figure 9A immediately precedes the six least 
significant bits. In one embodiment, scale factor 902S stores data having a value of one, and 
component 802A therefore has an implicit decimal point immediately preceding the five least 
significant bits. 

As represented by logic block 906, each of components 802A, 802B, 802G, and 802R, as 
bit-shifted, is clipped to produce a value between a maximum value, e.g., 255, and a minimum 
value, e.g., 0. For example, with respect to processmg component 802A, a clip module 906A of 
logic bloQk 906 compares the value of intermediate word 952 (Figure 9B) to a maximum value 
stored in a maxunum record 956 and to a minimum value stored in a minimum record 958. Clip 
module 906A provides to a pack module 908A (i) the maximum value if the value of intermediate 
record 952 is greater than the maximum value stored in maximum record 956, (ii) the minimum 
value if the value of intermediate record 952 is less than the minimum value stored in minimum 
record 958, or (iii) the least significant eight bits of the whole, integer portion of intennediate 
record 952 if the value of the intennediate record 952 is between the maximum and minimum 
values. 

As represented by logic block 908 (Figure 9A), each of components 802A, 802B, 802G, 
and 802R, as bit-shifted and cUpped, is packed into a respective partitioned eight-bit component 
of weighted average color 910. Weighted average color 910 includes components 910A, 910B, 
910G, and 910R, each of which is a partitioned eight-bit unsigned integer which is the preferred 
format of a color as used by texture mapper 1 10 as described above. Weighted average color 910 
is a weighted average of colors 602 and 702 of texels tj and tz, respectively. 

Texture mapper 1 10 repeats the process described above with respect to Figures 6, 7, 8, 
9A, and 9B to produce a weighted average color from colors corresponding to texels tj and t4. 
Texels and t4 are aKgned vertically with texels t^ and ta, respectively, whose relative weights are 
specified by respective partitioned coeflScients of item 402F, which corresponds to the fractional 
portion 508 of the u coordinate of pixel pj. Accordingly, texture mapper 1 10 uses the partitioned 
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coefficients of item 402F to produce the weighted average color corresponding to texels tj and 14. 

In a manner which is directly analogous to the weighted averaging of colors of texels ti 
and tj and of colors of texels tj and t4 as described above, texture mapper 1 10 produces a 
interpolated texel color which is a weighted average of weighted average color 910 (Figure 9A) 
and the weighted average color corresponding to texels tj and t4. Specifically, texture mapper 
1 10 (Figure 4) stores in record ipxv data which represent the v coordinate of pixel pi in 
coordinate space 1 14CS (Figure 3) of texture image 1 14. Texture mapper 1 10 (Figure 4) parses 
the data stored in record ipxv in the manner described above to produce a whole, integer portion 
and a fi-actional portion of record ipxv. The whole, integer portion of record ipxv specifies the v 
coordinate of texels tj and tj. Texels tj and t4 have v coordinates which are one increment greater 
than the v coordinate of texels tj and tj. Of course, texture mapper 110 must generally determine 
texels ti, tj, tg, and t4, and therefore must generally determine the whole, integer portions of 
records ipxu and ipxv, prior to calculation of weighted average color 910 (Figure 9A) and the 
weighted average color corresponding to texels tj and t4. 

Texture mapper 1 10 (Figure 4) retrieves fi-om weight table 402 the item of weight table 
402 correspondmg to the fi-actional portion of record ipxv. Texture mapper 1 10 weights 
weighted average color 910 (Figure 9A), which is a weighted average of the colors of texels tj 
and tj using the upper sbcteen-bit fixed number of the partitioned weight using the MUL8X16AU 
operation in the manner described above with respect to Figure 6. Similarly, texture mapper 1 10 
(Figure 4) weights the second weighted average color, which is a weighted average of the colors 
of texels tj and t4 using the lower sbrteen-bit fixed number of the partitioned weight using the 
MUL8X16AL operation in the manner described above with respect to Figure 7. The results of 
the MUL8X16AU and MUL8X16AL operations are summed by texture mapper 110 using the 
FPADD16 operation in the manner described above with respect to Figure 8. The resulting 
partitioned sum is packed into four partitioned eight-bit unsigned integers using the FPACK16 
operation as described above with respect to Figures 9A and 9B to produce an interpolated texel 
color. 

Texture mapper 1 10 generates fi-om the interpolated texel color and the color of pixel pj a 
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display pixel having a corresponding display color. As described briefly above, the interpolated 
texel color and the color of pixel pj by, for example, replace, modulation, blending, or decal 
techniques. In a preferred embodiment, texture mapper 1 10 combines the interpolated texel color 
and the color of pixel using the partitioned arithmetic operations described above to combine all 
four components of the colors simultaneously and in parallel within processor 102. Texture 
mapper 1 10 displays the generated display pixel color in computer display device 108 as a part of 
textured graphical object 1 16. In one embodiment, texture mapper 110 uses a Z buffer hidden 
surfece removal mechanism and therefore stores the generated display pixel color and a 
corresponding z coordmate of pkel pj in a display buffer and Z buffer, respectively, if the contents 
of the Z buffer indicate that pkel Pi is visible. Z buffer hidden surface removal mechanisms are 
well known and are not described fiirther herein. 

Texture mapper 1 10 performs the texture mapping technique described above for each 
pkel rendered of graphical object 1 12 (Figure 1) to produce and display m computer display 
device 108 textured graphical object 1 16. Texture mapper 1 10 renders graphical object 1 12 using 
conventional techniques to determine the location and color of each pkel of a graphical 
representation of graphical object 1 12. However, prior to causing display of each pkel of 
graphical object 1 12, texture mapper 1 10 maps each pixel to texture image 1 14 and blends colors 
of the four nearest texels in the manner described above to produce textured graphical object 1 16 
and to give textured graphical object 1 16 the textured appearance defined by texture image 1 14. 

Scaling of Partitioned Weig hts 

Performance of the FPACK16 operation described above by processor 102 in response to 
a computer instruction of texture mapper 1 10 so directing scales, cMps, and packs four partitioned 
skteen-bit fixed point numbers into four partitioned eight-bit unsigned integer numbers 
sunultaneously and in paraUel. As fiirther described above, performance of the FPACK16 
operation scales by shifting each of the partitioned sixteen-bit fixed point numbers to the left by a 
number of bits specified in scale factor 902S (Figure 9A) of GSR 902 which is stored in floating 
point register file 38 (Figure 2). As described above, the FPACK16 operation is used both to 
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scale and pack weighted average colors as described above with respect to Figures 9A and 9B 
and to generate a display pixel color from the interpolated texel color and the pixel color. As 
described more completely above, scale factor 902S (Figure 9A) of GSR 902 specifies the 
location within a 16-bit word of an implicit decimal point which separates a whole, integer portion 
of the sixteen-bit word from a fractional portion of the sbcteen-bit word. 

In one embodiment, scale factor 902S is selected to specify that such a sixteen-bit word 
includes ten (10) most significant bits which specify a whole, integer portion and six (6) least 
significant bits which spedfy a fi:actional portion. In this embodiment, the most significant bit is 
an overflow bit, the next significant bit is a sign bit and the next eight bits specify, in conjunction 
with the sign bit, the integer portion of a number between -256.0 and 256.0. As a result, such a 
sbcteen-bit word can represent all possible values of a color and yet maximizes precision in 
representing fractional components of a color. 

The partitioned coeflBcients of the items of weight table 402 are stored within texture 
mapper 1 10 in the same format of operands used in combining interpolated texel colors with pixel 
colors. As a result, data which specifies that the implicit decimal point in a sixteen-bit word 
separates a ten-bit whole, integer portion and a sk-bit fraction portion is loaded into GSR 902 
only once during the rendering of numerous pkels of graphical object 1 12. Otherwise, the data 
stored in scale factor 902S would have to be changed prior to calculation of the interpolated texel 
color and again prior to generation of the corresponding display pkel color from the interpolated 
texel color and pkel pj. By avoiding storage of data in scale factor 902S twice for each pkel 
rendered, texture mapper 1 10 significantly improves the efficiency with which texture graphical 
object 1 16 is rendered from graphical object 1 12 and texture image 1 14. 

Tri-linear In teroolation of Texel Color: Mpmap ping 

Texture mapping frequently requires that the texture image, e.g., texture image 1 14 
(Figure 1), is scaled down or scaled up to minify or magnify, respectively, the texture pattern of 
the texture image in accordance with minification or magnification, respectively, of graphical 
object 1 12. For example, if graphical object 1 12 is defined to be at a position which is far from a 
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viewer, graphical object 1 12 is rendered as textured graphical object 1 16 with a relatively small 
size. To maintain relatively realistic texturing of textured graphical object 1 16, the texture pattern 
of texture image 1 14 must be minified. 

Such minification is accomplished by a conventional technique called mipmapping. In 
mipmapping, texture image 114 (Figure 10) includes a number of texture sub-images 114A-G, 
each of which includes a graphical texture pattern which corresponds to a respective degree of 
minification of textured graphical object 116 (Figure 1). For example, texture sub-image 114A 
(Figure 10) includes a graphical texture pattern corresponding to graphical object 1 12 (Figure 1) 
in its original size, i.e., without minification or magnification. Texture sub-image 1 14B (Figure 
10) has a width which is one-half the width of texture sub-image 1 14A, has a height which is one- 
half the height of texture sub-image 1 14A, and includes a graphical texture pattern which 
corresponds to graphical image 1 12 (Figure 1) when graphical image 1 12 is rendered to a size 
which is one-half the original size of graphical image 1 12. Each successive one of texture sub- 
images 1 14B-G (Figure 10) is one-half the width and one-half the height of the preceding one of 
texture sub-images 1 14A-G. By specifying a graphical texture pattern for several degrees of 
minification, undesirable artifects of minifying the graphical texture pattern of texture image 1 14 
are substantially and significantly reduced. 

Graphical objects such as graphical object 1 12 (Figure 1) are fi-equently rendered at sizes 
with degrees of minification which are between the particular degrees of minification 
corresponding to texture sub-images 1 14A-G (Figure 10). As a result, in rendering a pixel of 
graphical object 1 12 (Figure 1), it is fi-equently desirable to interpolate, not only between the 
nearest texels in a particular texture sub-image, but also between the nearest two of texture sub- 
images 1 14A-G (Figure 10). 

In accordance with the present invention, texture mapper 110 (Figure 1) uses a partitioned 
weight to interpolate between the two of texture sub-images 1 14A-G (Figure 10) nearest the 
pixel. Figure 1 1 shows pixel p^ mapped between nearest texture sub-images 1 14B and 1 14C. 
When rendering graphical object 1 12 using a paraUel view, the depth of pixel pj, i.e., the degree of 
minification of pixel pi, is less significant in the rendering of pixel pi than the u and v coordinates 
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of pixel pi in the coordinate space of a particular one of texture sub-images 1 14A-G. Therefore, 
in one embodiment, a degree of minification is calculated once during the rendering of graphical 
object 1 12 (Figure 1) with a parallel point of view and the calculated degree of minification is 
used in rendering all pixels of graphical object 1 12. Accordingly, partitioned coeflBcients of items 
of weight table 402 (Figure 4) are not used when rendering graphical object 1 12 with a parallel 
point of view. However, when graphical object 1 12 is rendered with a perspective point of view, 
the degree of minification is calculated more fi-equently and the partitioned coeflBcients of weight 
table 402 (Figure 4) are used to associate with adjacent texture sub-images of texture image 1 14 
respective relative weights. 

Texture mapper 1 10 calculates the degree of mmification using well known relationships 
between the texture coordinates and device coordinates of computer display device 108 (Figure 
1). The calculated degree of mmification is stored within texture mapper 110 as a floating point 
number having a whole portion and a fi-actional portion. The value of the whole portion specifies 
the first of the nearest two of texture sub-images 1 14A-G (Figure 10). The other of the nearest 
two of texture sub-unages 1 14A-G is the one corresponding to one increment of minification 
greater than that correspondmg to the first of texture sub-images 1 14A-G. For example, the 
whole portion of the degree of minification of pixel pi (Figure 1 1) specifies texture sub-image 
1 14B as the first of the two nearest texture sub-images, and texture sub-image 1 14C corresponds 
to a degree of minification one increment greater than that of texture sub-image 1 14B and is 
therefore the second of the two nearest texture sub-images. 

The fi-actional portion of the calculated degree of minification of pixel pj is scaled from the 
range 0.0-1.0 to the range 0.0-256.0 in the format of a sixteen-bit fixed point number described 
above. The scaled fractional portion is stored in the lower partitioned coeflBcient 1202L (Figure 
12) of a weighted level record 1202 within texture mapper 1 10 (Figure 4). Weighted level record 
1202 (Figure 12) is a 32-bit word which includes two partitioned sixteen-bit fixed point 
coeflBcients. Texture mapper 110 (Figure 4) calculates a complementary scaled fractional portion, 
which is 256.0 minus the first scaled fractional portion, and stores the complementary scaled 
fractional portion in the upper partitioned coeflBcient 1202U of weighted level record 1202. The 
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sum of upper partitioned coefficient 1202U and lower partitioned coefficient 1202L is therefore 
256.0 which is selected for the reasons given above with respect to the partitioned coefficient of 
items of weight table 402 (Figure 4). 

Li rendering pixel pi (Figure 1 1), texture mapper 1 10 (Figure 4) calculates a first 
composite weighted average color corresponding to the colors of texels tj (Figure 1 1), tz, t^, and 
U based on the relative distances of texels tj, tj, tj, and t4 fi-om pixel pjB, which is pixel pi 
projected into the plane of texture sub-image 1 14B. Texture mapper 1 10 (Figure 4) also 
calculates a second composite weighted average color corresponding to the colors of texels tj 
(Figure 1 1), tg, t,, and tg based on the relative distances of texels t^, tg, tj, and tg fi-om pixel pic, 
which is pixel pi projected into the plane of texture sub-image 1 14C. Texture mapper 110 (Figure 
4) calculates the first and second composite weighted average colors in the manner described 
above with respect to two-dimensional texture mapping. Texture mapper 1 10 produces a three- 
dimensional composite weighted average color, which is a weighted average of the first and 
second composite weighted averages, using weighted level record 1202 and the MUL8X16AU, 
MUL8X16AL, FPADD16, and FPACK16 operations in the manner described above with respect 
to Figures 6-9B. Since upper partitioned number 1202U (Figure 12) and lower partitioned 
number 1202L are scaled such that their sum is 256.0, scaling factor 902S (Figure 9A) of GSR 
902 is not changed to produce, scale, clip, and pack the three-dimensional composite weighted 
average color. Texture mapper 1 10 (Figure 4) blends the three-dimensional composite weighted 
average color with the color of pixel pj (Figure 1 1) in the manner described above with respect to 
two-dunensional texture mapping to produce a pixel of textured graphical object 116 (Figure 1). 

The above description is illustrative only and is not limiting. The present invention is 
limited only by the claims which follow. 
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What is claimed is: 

1 . A method for mapping a texture image, which is stored in a memory of a computer 
system, to a graphical object, which is stored in the memory, the method comprising: 

determining whole and fractional portions of one or more texture coordinates of a 
pixel of the graphical object in an address space of the texture image; 

selecting from the texture image two or more texels which correspond to a first of 
the texture coordinates of the pixel and each of which has a color; 

selectmg a pair of complementary coeflScients from a table, stored in the memory, 
of predetermmed complementary coefficients according to the fractional portion of the 
first texture coordinate of the pixel; and 

calculating a weighted average of the color of a first of the texels and the color of 
a second of the texels according to the pair of complementary coefficients to produce an 
interpolated texel color 

2. The method of Claim 1 wherein the step of calculating comprises: 

(a) weighting the color of the first texel with a first coefficient of the pair of 
complementary coefficients to produce a fiirst weighted color; 

(b) weighting the color of the second texel with a second coefficient of the pair 
of complementary coefficients to produce a second weighted color; and 

(c) summing the first and second weighted colors to produce the interpolated 
texel color. 

3. The method of Claim 2 further comprising loadmg, in a single load operation, the 
pair of complementary coefficients into a processor in which steps (a) and (b) are performed. 
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4. The method of Claim 2 wherein each color includes two or more partitioned 
components; 

further wherein step (a) comprises multiplying each partitioned component of the 
color of the first texel with the first coefficient substantially simultaneously in a first 
partitioned multiplication operation; and 

further wherein step (b) comprises multiplying each partitioned component of the 
color of the second texel with the second coefBcient substantially simultaneously in a 
second partitioned multiplication operation. 

5. The method of Claim 2 wherein each color includes two or more partitioned 
components; 

further wherein step (c) comprises adding each partitioned component of the color 
of the first texel to a respective partitioned component of the color of the second texel. 

6. The method of Claim 1 further comprising: 

calculating a weighted average of the color of a third of the texels and the color of 
a fourth of the texels according to the pair of complementary coefficients; and 

combmmg the weighted average of the colors of the third and fourth texels with 
the weighted average of the colors of the first and second texels to produce the 
interpolated texel color. 



7. The method of Claim 6 fiirther comprising: 

loading the pair of complementary coefficients into a processor in which the step 
of calculating a weighted average color of the tWrd and fourth texels and the step of 
calculating a weighted average color of the first and second texels; and 

preserving the state of the pair of complementary coefficients in the processor such 
that data representing the pair of complementary coefficients within the processor remain 
unchanged throughout performance of the step of calculating a weighted average color of 
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the first and second texels and the step of calculating a weighted average color of the third 
and fourth texels. 



8. The method of Claim 6 wherein the step of calculating comprises: 

(a) weighting the color of the third texel with the first coefficient to produce a 
third weighted color; 

(b) weighting the color of the fourth texel with the second coefficient to 
produce a fourth weighted color; and 

(c) summing the third and fourth weighted colors to produce the second 
weighted average color. 

9. The method of Claim 8 further comprising loading, in a single load operation, the 
pair of complementary coefficients into a processor in which steps (a) and (b) are performed. 

10. The method of Claim 6 further comprising: 

selecting a second pm of complementary coefficients fi-om a second table of 
predetermined complementary coefficients according to the fi-actional portion of a second 
of the coordinates of the pixel; and 

calculating a weighted average of the first and second weighted average colors 
accordmg to the second pair of complementary coefficients to produce a composite 
weighted average color. 

1 1 . The method of Claim 1 0 wherein the first-mentioned pair of complementary 
coefficients is the same as the second pair of complementary coefficients. 

12. The method of Claim 10 wherein the first-mentioned table of predetermined 
complementary coefficients and the second table of predetermined complementary coefficients are 
the same. 
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13. The method of Claim 10 wherein the step of calculating comprises: 

(a) weightmg the first weighted average color with a first coeflBcient of the 
second pair of complementary coefficients to produce a first weighted color; 

(b) weighting the second weighted average color with a second coefficient of 
the second pah- of complementary coefficients to produce a second weighted color; and 

(c) summing the first and second weighted colors to produce the composite 
weighted average color. 

14. The method of Claim 1 fiirther comprising: 

forming each pair of complementary coefficients of the table such that the sum of 
the complementary coefficients of each pair of complementary coefficients of the table is 
equal to each other sum of the complementary coefficients of each other pair of the table 
and is a selected number. 

15. The method of Claim 14 fiarther comprising: 

selecting the selected number such that each weighted average color calculated 
according to any of the pairs of complementary coefficients is scaled to be within a full 
range of possible colors. 

16. A method for mapping a texture image, which includes two or more texture sub- 
images corresponding to a particular respective degrees of minification of the texture image, to a 
graphical object, the method comprising: 

determining whole and fi-actional portions of a degree of minification 
corresponding to a pixel of the graphical object; 

selecting fi*om the texture image first and second texture sub-images which 
correspond to the degree of minification of the pixel; 

providing fi-om each of the first and second texture sub-images a respective texel, 
each of which has a color and each of which corresponds to the pixel; 
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selecting a pair of complementary coefficients from a table of predetermined 
complementary coefficients according to the fractional portion of the degree of 
minification of the pixel; and 

calculating a weighted average of the color of the texel provided from the first 
texture sub-image and the color of the texel provided from the second texture sub-image 
according to the pair of complementary coefficients to produce an interpolated texel color. 

17. A texture mapper comprising: 

a texture coordinate parser configured to determine whole and fractional portions 
of one or more texture coordinates of a pixel of the graphical object in an address space of 
the texture image; 

a table of predetermined complementary coefficients; 

a table item retrieval module which is operatively coupled to the texture coordinate 
parser and to the table of predetermined complementary coefficients and which is 
configured to retrieve a pair of complementary coefficients from the table of 
predetermined complementary coefficients according to the fractional portion of the first 
texture coordinate of the pixel; and 

an interpolated texel generator which is operatively coupled to the table item 
retrieval module and which is configured to calculate a weighted average of the color of a 
first of two or more texels of the texture image which correspond to the texture 
coordinates of the pixel and each of which has a color and the color of a second of the 
texels according to the pair of complementary coefficients to produce an interpolated texel 
color. 



18. The texture mapper of Claim 1 7 wherein the interpolated texel generator 
comprises: 

(a) a first weighting module which is configured to weight the color of the first 
texel with a first coefficient of the pair of complementary coefficients to produce a first 
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weighted color; 

(b) a second weighting module which is configured to weight the color of the 
second texel with a second coefiScient of the pair of complementary coefficients to 
produce a second weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the first and second weighted colors to 
produce the interpolated texel color 



19. The texture mapper of Claim 1 8 further comprising a loading module which is 
operatively coupled to a processor in which the first and second weighting modules weight the 
colors of the first and second texels, respectively, are performed and which causes the pair of 
complementary coefficients to be loaded into the processor in a single load operation. 

20. The texture mapper of Claim 1 8 wherein each color includes two or more 
partitioned components; 

fiirther wherein the first weighting module comprises a first multiplication module 
which is configured to multiply each partitioned component of the color of the first texel 
with the first coefficient substantially simultaneously using a first partitioned multiplication 
operation; and 

fiirther wherem the second weighting module comprises a second multiplication 
module which is configured to multiply each partitioned component of the color of the 
second texel with the second coefficient substantially simultaneously using a second 
partitioned multiplication operation. 

21 . The texture mapper of Claim 18 wherein each color includes two or more 
partitioned components; 

fiirther wherein the accumulator comprises an addition module which is configured 
to add each partitioned component of the color of the first texel to a respective partitioned 



C:\Uw Practice\FILES\2004P\2004.01\APPL_ContJDI.wpd - 28 - 



Patent Application 

component of the color of the second texel. 



Attorney Docket P-2004.01/P-1 164CMCR 



22. The texture mapper of Claim 1 7 wherein the interpolated texel generator is further 
configured to calculate a weighted average of the color of a third of the texels and the color of a 
fourth of the texels according to the pair of complementary coefficients; and 

further wherein the interpolated texel generator comprises a weighted average 
combination module which is configured to combine the weighted average of the colors of 
the third and fourth texels with the weighted average of the colors of the first and second 
texels to produce the interpolated texel color. 

23 . The texture mapper of Claim 22 further comprising: 

a coefficient load module which is operatively coupled to the first and second 
weighting modules and which is configured (i) to load the pair of complementary 
coefficients into a processor in which the interpolated texel generator calculates a 
weighted average color of the third and fourth texels and the weighted average color of 
the first and second texels and (ii) to preserve the state of the pair of complementary 
coefficients in the processor such that data representing the pair of complementary 
coefficients within the processor remain unchanged throughout calculation of the weighted 
average color of the first and second texels and the weighted average color of the third 
and fourth texels. 

24. The texture mapper of Claim 22 wherein the interpolated texel generator 
comprises: 

(a) a first weighting module which is configured to weight the color of the 
third texel with the first coefficient to produce a third weighted color; 

(b) a second weighting module which is configured to weight the color of the 
fourth texel with the second coefficient to produce a fourth weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
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weighting modules and which is configured to sum the third and fourth weighted colors to 
produce the weighted average of the colors of the third and fourth texels. 



25. The texture mapper of Claim 24 fiirther comprising a loading module which is 
operatively coupled to a processor in which the first and second weighting modules weight the 
colors of the third and fourth texels, respectively, are performed and which causes the pair of 
complementary coeflBcients to be loaded into the processor in a single load operation. 

26. The texture mapper of Claim 22 fiirther comprising: 

a second table retrieval module which is operatively coupled to the texture 
coordinate parser and which is configured to retrieve fi-om the table of predetermined 
complementary coeflBcients a second pair of complementary coefficients according to the 
firactional portion of a second of the coordinates of the pixel; and 

wherein the interpolated texel generator is fiirther configured to calculate a second 
weighted average of the third and fourth weighted average colors according to the second 
pair of complementary coefficients to produce a second interpolated texel color, which is 
different fi-om the first-mentioned interpolated texel color and fiirther includes: 

a texel color composer module which is configured to generate fi-om the 

first and second interpolated texel colors a composite interpolated texel color. 

27. The texture mapper of Claim 26 wherein the first-mentioned pair of 
complementary coeflficients is the same as the second pair of complementary coefficients. 

28. The texture mapper of Claim 22 fiirther comprising: 

a second table of predetermined complementary coeflficients, which is different 
fi-om the first-mentioned table of predetermined complementary coeflficients; 

a second table retrieval module which is operatively coupled to the texture 
coordinate parser and which is configured to retrieve fi-om the second table of 
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predetermined complementary coefficients a second pair of complementary coefficients 
according to the fractional portion of a second of the coordinates of the pixel; and 

wherein the interpolated texel generator is further configured to calculate a second 
weighted average of the third and fourth weighted average colors according to the second 
pair of complementary coefficients to produce a second interpolated texel color, which is 
different from the first-mentioned interpolated texel color and fiirther includes: 

a texel color composer module which is configured to generate from the 

first and second interpolated texel colors a composite interpolated texel color. 

29. The texture mapper of Claim 26 wherein the interpolated texel generator 
comprises: 

(a) a first weighting module which is configured to weight the first interpolated 
texel color with a first coefficient of the second pair of complementary coefficients to 
produce a first weighted color; 

(b) a second weighting module which is configured to weight the second 
interpolated texel color with a second coefficient of the second pair of complementary 
coefficients to produce a second weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the first and second interpolated texel 
colors to produce the composite interpolated texel color. 

30. The texture mapper of Claim 17 fiirther wherein the sum of the complementary 
coefficients of each pair of complementary coefficients of the table is equal to each other sum of 
the complementary coefficients of each other pair of the table and is a selected number, 

3 1 . The texture mapper of Claim 30 fiirther wherein the selected number is 
characterized such that each weighted average color calculated according to any of the pairs of 
complementary coefficients is scaled to be within a fiiU range of possible colors. 
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32. A texture mapper comprising: 

a minification module which is configured to determining whole and fi*actional 
portions of a degree of minification of a texture image, which includes two or more 
texture sub-images corresponding to a particular respective degrees of minification of the 
texture image, corresponding to a pixel of a graphical object to which the texture image is 
mapped; 

a table item retrieval module which is operatively coupled to the minification 
module and to the table and which is configured to retrieve fi-om the table a pair of 
complementary coefiBcients fi*om a table of predetermined complementary coeflScients 
according to the fi-actional portion of the degree of minification of the pixel; 

a texture sub-image specification module which is operatively coupled to the 
minification module and which is configured to select fl-om the texture image first and 
second ones of the texture sub-images which correspond to the degree of minification of 
the pixel; 

a texel retrieval module which is operatively coupled to the texture sub-image 
specification module and which is configured to provide fi-om each of the first and second 
texture sub-images a respective texel, each of which has a color and each of which 
corresponds to the pixel; and 

an interpolated texel generator which is operatively coupled to the table item 
retrieval module and the texel retrieval module and which is configured to calculate a 
weighted average of the color of the texel provided fi-om the first texture sub-image and 
the color of the texel provided fi-om the second texture sub-image according to the pair of 
complementary coefiScients to produce an interpolated texel color. 

33 . A computer system comprising: 
a processor: 

a memory which is operatively coupled to the processor and in which is stored a 
table of predetermined complementary coefficients; 
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a texture mapper which is coupled to the processor and to the table and which 
includes: 

a texture coordinate parser configured to determine whole and fractional 
portions of one or more texture coordinates of a pixel of a graphical object, which 
is stored in the memory, in an address space of a texture image, which is stored in 
the memory; 

a table item retrieval module which is operatively coupled to the texture 
coordinate parser and to the table and which is configured to retrieve a pair of 
complementary coeflBcients from the table according to the fractional portion of 
the first texture coordinate of the pixel; and 

an interpolated texel generator which is operatively coupled to the table 
item retrieval module and which is configured to calculate a weighted average of 
the color of a first of two or more texels of the texture image which correspond to 
the texture coordinates of the pixel and each of which has a color and the color of 
a second of the texels according to the pair of complementary coefficients to 
produce an interpolated texel color 

34. The computer system of Claim 33 wherein the interpolated texel generator 
comprises: 

, (a) a first weighting module which is configured to weight the color of the first 
texel with a first coefficient of the pair of complementary coefficients to produce a first 
weighted color; 

(b) a second weighting module which is configured to weight the color of the 
second texel with a second coefficient of the pair of complementary coefficients to 
produce a second weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the first and second weighted colors to 
produce the interpolated texel color. 
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35. The computer system of Claim 34 wherein the texture mapper further comprises a 
loading module which is configured to cause the pair of complementary coefficients to be loaded 
into the processor in a single load operation. 

36. The computer system of Claim 34 wherein each color includes two or more 
partitioned components; 

further wherein the first weighting module comprises a first multiplication module 
which is configured to multiply each partitioned component of the color of the first texel 
with the first coefficient substantially simultaneously using a first partitioned multiplication 
operation which is performed by the processor; and 

fiirther wherein the second weighting module comprises a second multiplication 
module which is configured to multiply each partitioned component of the color of the 
second texel with the second coefficient substantially simultaneously using a second 
partitioned multiplication operation which is performed by the processor. 

37. The computer system of Claim 34 wherein each color includes two or more 
partitioned components; 

fiirther wherein the accumulator comprises an addition module which is configured 
to add each partitioned component of the color of the first texel to a respective partitioned 
component of the color of the second texel using a partitioned addition multiplication 
operation which is performed by the processor. 

38. The computer system of Claim 33 wherein the interpolated texel generator is 
further configured to calculate a weighted average of the color of a third one of the texels and the 
color of a fourth one of the texels according to the pair of complementary coefficients; and 

fiirther wherein the interpolated texel generator comprises a weighted average 
combination module which is configured to combine the weighted average of the colors of 
the third and fourth texels with the weighted average of the colors of the first and second 
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texels to produce the interpolated texel colon 



39. The computer system of Claim 38 wherein the texture mapper further comprises: 

a coefficient load module which is operatively coupled to the first and second 
weightmg modules and which is configured (i) to load the pmr of complementary 
coefficients into the processor and (ii) to preserve the state of the pair of complementary 
coefficients in the processor such that data representing the pair of complementary 
coefficients within the processor remain unchanged throughout calcdation of the weighted 
average color of the first and second texels and the weighted average color of the third 
and fourth texels. 



40. The computer system of Claim 38 wherein the interpolated texel generator 
comprises: 

(a) a first weighting module which is configured to weight the color of the 
third texel with the first coefficient to produce a third weighted color; 

(b) a second weighting module which is configured to weight the color of the 
fourth texel with the second coefficient to produce a fourth weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the third and fourth weighted colors to 
produce the weighted average of the colors of the third and fourth texels. 

41 . The computer system of Claim 40 wherein the texture mapper fiuther comprises a 
loading module which is operatively coupled to the processor and which causes the pair of 
complementary coefficients to be loaded into the processor in a single load operation. 

42. The computer system of Claim 38 wherein the texture mapper fiirther comprises: 
a second table retrieval module which is operatively coupled to the texture 

coordinate parser and which is configured to retrieve firom the table a second pair of 
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complementary coefficients according to the fractional portion of a second of the 
coordinates of the pixel; and 

wherein the interpolated texel generator is fUrther configured to calculate a second 
weighted average of the third and fourth weighted average colors according to the second 
pair of complementary coefficients to produce a second interpolated texel color, which is 
different from the first-mentioned interpolated texel color and fiirther includes: 

a texel color composer module which is configured to generate from the 

first and second interpolated texel colors a composite interpolated texel color. 

43 . The computer system of Claim 42 wherein the first-mentioned pair of 
complementary coefficients is the same as the second pair of complementary coefficients. 

44. The computer system of Claim 38 wherein the memory fiirther includes: 

a second table of predetermined complementary coefficients, which is different 
from the first-mentioned table of predetermined complementary coefficients; 

fiirther wherein the texture mapper fiirther comprises a second table retrieval 
module which is operatively coupled to the texture coordinate parser and which is 
configured to retrieve from the second table a second pair of complementary coefficients 
according to the fractional portion of a second of the coordinates of the pixel; and 

fiirther wherein the interpolated texel generator is fiirther configured to calculate a 
second weighted average of the third and fourth weighted average colors according to the 
second pair of complementary coefficients to produce a second interpolated texel color, 
which is different from the first-mentioned interpolated texel color and fiirther includes: 
a texel color composer module which is configured to generate from the 

first and second interpolated texel colors a composite interpolated texel color. 

45. The computer system of Claim 42 wherein the interpolated texel generator 
comprises: 
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(a) a first weighting module which is configured to weight the first interpolated 
texel color with a first coefficient of the second pair of complementary coefficients to 
produce a first weighted color; 

(b) a second weighting module which is configured to weight the second 
interpolated texel color with a second coefficient of the second pair of complementary 
coefficients to produce a second weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the first and second interpolated texel 
colors to produce the composite interpolated texel color. 

46. The computer system of Claim 33 wherein the sum of the complementary 
coefficients of each pair of complementary coefficients of the table is substantially equal to each 
other sum of the complementary coefficients of each other pair of the table and is substantially 
equal to a selected number, 

47. The computer system of Claim 46 further wherein the selected number is 
characterized such that each weighted average color calculated according to any of the pairs of 
complementary coefficients is scaled to be within a fiill range of possible colors. 

48. A computer system comprising: 
a processor; 

a memory which is operatively coupled to the processor and in which is stored a 
table of predetermined complementary coefficients; and 

a texture mapper which is operatively coupled to the processor and to the table 
and which includes: 

a minification module which is configured to determining whole and 

fi^actional portions of a degree of minification of a texture image, which includes 

two or more texture sub-unages corresponding to a particular respective degrees 
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of minification of the texture image, corresponding to a pixel of a graphical object 
to which the texture image is mapped; 

a table item retrieval module which is operatively coupled to the 
minification module and to the table and which is configured to retrieve fi^om the 
table a p^ of complementary coefficients fi-om a table of predetermined 
complementary coefficients according to the fi-actional portion of the degree of 
minification of the pixel; 

a texture sub-image specification module which is operatively coupled to 
the minification module and which is configured to select fi-om the texture image 
first and second ones of the texture sub-images which correspond to the degree of 
minification of the pixel; 

a texel retrieval module which is operatively coupled to the texture sub- 
image specification module and which is configured to provide from each of the 
first and second texture sub-images a respective texel, each of which has a color 
and each of which corresponds to the pixel; and 

an interpolated texel generator which is operatively coupled to the table 
item retrieval module and the texel retrieval module and which is configured to 
calculate a weighted average of the color of the texel provided from the first 
texture sub-image and the color of the texel provided from the second texture sub- 
image according to the pair of complementary coefficients to produce an 
interpolated texel color. 



49. A computer program product comprising a computer usable medium having 
computable readable code embodied therein for causing for mapping a texture image to a 
graphical object, wherein the computer readable code includes: 

a texture coordinate parser configured to determine whole and fractional portions 

of one or more texture coordinates of a pixel of the graphical object in an address space of 

the texture image; 
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a table of predetermined complementary coefficients; 

a table item retrieval module which is operatively coupled to the texture coordinate 
parser and to the table of predetermined complementary coefficients and which is 
configured to retrieve a pair of complementary coefficients fi-om the table of 
predetermined complementary coefficients according to the fractional portion of the first 
texture coordinate of the pixel; and 

an interpolated texel generator which is operatively coupled to the table item 
retrieval module and which is configured to calculate a weighted average of the color of a 
first of two or more texels of the texture image which correspond to the texture 
coordinates of the pixel and each of which has a color and the color of a second of the 
texels according to the pair of complementary coefficients to produce an interpolated texel 
color. 

50. The computer program product of Claim 49 wherein the interpolated texel 
generator comprises: 

(a) a first weighting module which is configured to weight the color of the first 
texel with a first coefficient of the pair of complementary coefficients to produce a first 
weighted color; 

(b) a second weighting module which is configured to weight the color of the 
second texel with a second coefficient of the pair of complementary coefficients to 
produce a second weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the first and second weighted colors to 
produce the interpolated texel color, 

5 1 . The computer program product of Claim 50 wherein the computer readable code 
fiirther includes a loading module which is operatively coupled to a processor in which the first 
and second weighting modules weight the colors of the first and second texels, respectively, are 
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performed and which causes the pair of complementary coeflBcients to be loaded mto the 
processor in a single load operation. 



52. The computer program product of Claim 50 wherein each color includes two or 
more partitioned components; 

forther wherein the first weighting module comprises a first multiplication module 
which is configured to multiply each partitioned component of the color of the first texel 
with the first coeflBcient substantially simultaneously using a first partitioned multiplication 
operation; and 

fiirther wherein the second weighting module comprises a second multiplication 
module which is configured to multiply each partitioned component of the color of the 
second texel with the second coefficient substantially simultaneously using a second 
partitioned multiplication operation, 

53. The computer program product of Claim 50 wherein each color includes two or 
more partitioned components; 

fiirther wherein the accumulator comprises an addition module which is configured 
to add each partitioned component of the color of the first texel to a respective partitioned 
component of the color of the second texel. 

54. The computer program product of Claim 49 wherein the interpolated texel 
generator is fiirther configured to calculate a weighted average of the color of a third of the texels 
and the color of a fourth of the texels according to the pair of complementary coefficients; and 

fiirther wherein the interpolated texel generator comprises a weighted average 
combination module which is configured to combine the weighted average of the colors of 
the third and fourth texels with the weighted average of the colors of the first and second 
texels to produce the interpolated texel color. 
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55. The computer program product of Claim 54 wherein the computer readable code 
forther includes: 

a coefficient load module which is operatively coupled to the first and second 
weighting modules and which is configured (i) to load the pair of complementary 
coefficients into a processor in which the interpolated texel generator calculates a 
weighted average color of the third and fourth texels and the weighted average color of 
the first and second texels and (ii) to preserve the state of the pair of complementary 
coefficients in the processor such that data representing the pair of complementary 
coefficients within the processor remain unchanged throughout calculation of the weighted 
average color of the first and second texels and the weighted average color of the third 
and fourth texels. 

56. The computer program product of Claim 54 wherein the interpolated texel 
generator comprises: 

(a) a first weighting module which is configured to weight the color of the 
third texel with the first coefficient to produce a third weighted color; 

(b) a second weighting module which is configured to weight the color of the 
fourth texel with the second coefficient to produce a fourth weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the third and fourth weighted colors to 
produce the weighted average of the colors of the third and fourth texels. 

57. The computer program product of Claim 56 wherein the computer readable code 
finther includes a loading module which is operatively coupled to a processor in which the first 
and second weighting modules weight the colors of the third and fourth texels, respectively, are 
performed and which causes the pair of complementary coefficients to be loaded into the 
processor in a single load operation. 
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58. The computer program product of Claim 54 wherein the computer readable code 
fiirther includes: 

a second table retrieval module which is operatively coupled to the texture 
coordinate parser and which is configured to retrieve fi^om the table of predetermined 
complementary coefficients a second pair of complementary coefficients according to the 
fi-actional portion of a second of the coordinates of the pixel; and 

wherein the interpolated texel generator is further configured to calculate a second 
weighted average of the third and fourth weighted average colors according to the second 
pair of complementary coefficients to produce a second interpolated texel color, which is 
different fi*om the first-mentioned interpolated texel color and further includes: 

a texel color composer module which is configured to generate fi-om the 

first and second mterpolated texel colors a composite interpolated texel color. 

59. The computer program product of Claim 58 wherein the first-mentioned pair of 
complementary coefficients is the same as the second pair of complementary coefficients. 

60. The computer program product of Claim 54 further comprising: 

a second table of predetermined complementary coefficients, which is different 
fi-om the first-mentioned table of predetermined complementary coefficients; 

a second table retrieval module which is operatively coupled to the texture 
coordinate parser and which is configured to retrieve fi'om the second table of 
predetermined complementary coefficients a second pair of complementary coefficients 
according to the fi-actional portion of a second of the coordinates of the pixel; and 

wherein the interpolated texel generator is further configured to calculate a second 
weighted average of the third and fourth weighted average colors according to the second 
pair of complementary coefficients to produce a second interpolated texel color, which is 
different fi-om the first-mentioned interpolated texel color and fiirther includes: 

a texel color composer module which is configured to generate from the 
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first and second interpolated texel colors a composite interpolated texel color. 



6 1 . The computer program product of Claim 60 wherein the interpolated texel 
generator comprises: 

(a) a first weighting module which is configured to weight the first interpolated 
texel color with a first coefficient of the second pair of complementary coefficients to 
produce a first weighted color; 

(b) a second weighting module which is configured to weight the second 
interpolated texel color with a second coefficient of the second pair of complementary 
coefficients to produce a second weighted color; and 

(c) an accumulator which is operatively coupled to the first and second 
weighting modules and which is configured to sum the first and second interpolated texel 
colors to produce the composite interpolated texel color 

62. The computer program product of Claim 49 fixrther wherein the sum of the 
complementary coefficients of each pair of complementary coefficients of the table is equal to 
each other sum of the complementary coefficients of each other pair of the table and is a selected 
number. 

63. The computer program product of Claim 62 fijrther wherein the selected number is 
characterized such that each weighted average color calculated according to any of the pairs of 
complementary coefficients is scaled to be within a full range of possible colors. 

64. A computer program product comprising a computer usable medium having 
computable readable code embodied therein for causing for mapping a texture hnage to a 
graphical object, wherein the computer readable code includes: 

a minification module which is configured to determining whole and fi-actional 
portions of a degree of minification of a texture image, which includes two or more 
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texture sub-images corresponding to a particular respective degrees of minification of the 
texture image, corresponding to a pixel of a graphical object to which the texture image is 
mapped; 

a table item retrieval module which is operatively coupled to the minification 
module and to the table and which is configured to retrieve fi"om the table a pair of 
complementary coefficients fi*om a table of predetermined complementary coefficients 
according to the fi-actional portion of the degree of minification of the pixel; 

a texture sub-image specification module which is operatively coupled to the 
minification module and which is configured to select from the texture image first and 
second ones of the texture sub-images which correspond to the degree of minification of 
the pkel; 

a texel retrieval modtUe which is operatively coupled to the texture sub-image 
specification module and which is configured to provide fi-om each of the first and second 
texture sub-images a respective texel, each of which has a color and each of which 
corresponds to the pixel; and 

an interpolated texel generator which is operatively coupled to the table item 
retrieval module and the texel retrieval module and which is configured to calculate a 
weighted average of the color of the texel provided from the first texture sub-image and 
the color of the texel provided firom the second texture sub-image according to the pair of 
complementary coefficients to produce an interpolated texel color. 
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ABSTRACT OF THE DISCLOSURE 

Texture mapping includes (i) calculating the weighted average of the colors of two texels 
near a particular pixel, (ii) determining a fractional portion of a texture coordinate of the pixel, 
and (iii) retrieval of a pair of complementary coefficients from a table of pairs of predetermined, 
complementary coefficients according to the fractional portion of the coordinate of the pixel 
Each of the complementary coefficients corresponds to the relative distance between the pixel and 
each of the two texels as represented by the fractional portion of the first coordinate of the pixel 
in the coordinate space of the texture image since each texel has whole, integer coordinates in the 
coordinate space of the texture image. Each coefficient of the pair of complementary coefficients 
is used to weight a respective one of the colors of the two texels and the weighted colors are 
summed to produce a weighted average color of the two texels. A weighted average of the colors 
of the other two of the four nearest texels is calculated in the same manner. The pair of 
complementary coefficients are partitioned values in a single data word and are therefore loaded 
into the processor which performs the calculate the weighted average only once to weight two 
separate colors. The precision and data format of each coefficient of the table are the same as the 
precision and data format of each component of each pixel of the rendered graphical image. 
Accordingly, the processing enviromnent remains unchanged while a computer processor 
alternately interpolates a texel color and combines the interpolated texel color with the color of 
the pixel 



C:\Uw Practice\FILES\2004P\2004.01\APPL_ContJDLwpd 



-45- 



1/10 




2/10 



>- 

en 
o 



LU 



o 















Q 




CL 




1— 


LU 
X 






o 


X 


< 


O 


o 




O o 






Q 


on 


oa 


cr 


X 




o 


CO 


1— 




LU 




LL. 
LU 




Ql 




a, 










i— 








ZD 




>- LU 






< ^ ^ 
1— O LU 


(DMI 




< ^ o 




Q LU < 


1— 






UNI 






(Ml 
O 



CM 

CD 



csi 


LOAD STO 
UNIT (LSI 
48 


DATA 
CACHE ^ 







Mr ^ 
O LLI 



3/10 



X 



'4-J 



T 



• 



CO 



T 



CO 

o 



CO 



r 



> 



4/10 



3 

CL 

X 



> 

Q. 

X 



o 

lO 



o 
in 




5/10 




7/10 



802A 802B 802G 802R 



802 



904A 



906A 



908A 



1 



GSR 



I 



Shift 
^ Left 


Shift 
Left 


Shift 
Left 


Shift 
Left 










r 


^CLIP 


CLIP 


CLIP 


CLIP 












^PACK 


PACK 


PACK 


PACK 





















902 

6 3 2 0 



910A 910B 910G 910R 



902S 



904 



906 



908 



910 



FIG. 9A 



8/10 




9/10 



114A 



1=:- 

y 

£ 

m 
o 

o 
m 

Q 




114G 



114F 



T14" 



FIG. 10 



10/10 

114B 




1202 



J ^ 



1202U 



1202L 



FIG. 12 



DECLARATION FOR PATENT APPLICATION 



Attorney Docket No.: P-2004 
(executed in counterpart) 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. I believe that I am the 
original, JSi'st and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names 
are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 
TEXTURE MAPPING METHOD AND APPARATUS, the specification for which 

is attached hereto. 

✓ was filed on November 27. 1995 as United States Application Serial No, 08/563.157 
and was amended on (if applicable), 

I hereby state that I have reviewed and understand the contents of the above identified specification, including 
the claims, as amended by any amendment specifically referred to above. 

I acknowledge the duty to disclose information which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, Section 1.56. 



I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19(a)-(d) or § 365(b) of any 
foreign appiication(s) for patent or inventor's certificate, or § 365(a) of any PCT- international application which 
designated at least one country other than the United States of America, fisted below, and I have also identified below 
any foreign application for patent or inventor's certificate, or of any PCT international apphcation, having a filing date 



Prior Foreign 
Application Number 


Country 


Filing Date 
(MM/DD/YYYY) 


Priority 
Claimed? 


Copy 
Attached? 























I hereby claim the benefit under Title 35, United States Code § 1 1 9(e) of any United States provisional 
application(s) listed below. 



Apphcation Number: 



Filed: 



I hereby claim the benefit under Title 35, United States Code, § 120 of any United States appUcation(s), or 
§ 365(c) of any PCT international application designating the United States of America, listed below and, insofar as the 
subject matter of each of the claims of this apphcation is not disclosed in the prior United States or PCT international 
apphcation in the manner provided by the first paragraph of Title 35, United States Code § 1 12, 1 acknowledge the duty 
to disclose information which is material to patentability as defined in Title 37, Code of Federal Regulations, § 1 .56 
which became available between the filing date of the prior apphcation and the national or PCT international filing date 



Parent Application 
Number 


PCT Parent Number 


Filing Date 
(MM/DD/YYYY) 


Parent Patent Number (if 
applicable) 
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Attorney Docket No,: P-2004 

DECLARATION FOR PATF.NT APPLICATION (executed in counterpart) 

As a named inventor, I hereby appoint the following attomey(s) and/or agent(s) to prosecute this application 
and to transact ali business 'in the Patent and Trademark Office connected therewith: 

James D. Ivey (Reg. No. 37,016) 

Law Offices of James D. Ivey 

5638Thomhill Drive 
Oakland, Caiifomia 946 1 1 -2 1 43 

Lee Patch (Reg. No. 30,095), Matthew C. Rainey (Reg. No. 32,291), James W. Rose (Reg. No. 34,239), Erwin J. 
Basinski (Reg. No. 34,773), Kang S. Lim (Reg. No. 37,491), Timothy J. Crean (Reg. No. 37,1 16), PhiHp J. McKay 
(Reg. No. 38,966), and Leiand Z. Wiesner (Reg. No. 39,424) 

Sun Microsystems, Inc. 

2550 Garcia Avenue 
Mountain View, CA 94043-1 100 

Please send all correspondence and communications to: 

James D. Ivey 
Law Offices of James D. Ivey 
5638 Thomhill Drive 
Oakland, Caiifomia 9461 1-2143 

I hereby declare that all statements made herein of my own knowledge are true and that ail statements made on 
information and behef are beheved to be true; and fluther that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willM false statements may jeopardize the validity of the application or 
any patent issued thereon. 





Full Name of Sole or First ] 

Inventor's Signature {^N^ - 

Residence: 5838 Birch Court #F, Oakland, Caiifomia 94618-1646 
Citizenship: United States 
Post Office Address: same 

(□ A petition has been filed for this unsigned inventor.) 



Full Name of Joint, Additional Inventor: YAJYUN WANG 

hiventor's Signature ''k i^^-^^ ^^^"^ Date ^/f^/ % 

Residence: 3015 Vesu^ Lai^Q^m Jose, Califomiar95 132 
Citizenship: United States (/ 
Post Office Address: same 

(□ A petition has been filed for this unsigned inventor.) 
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